On Three-Rainbow Dominationof Generalized Petersen Graphs P(ck,k)
نویسندگان
چکیده
New results on singleton rainbow domination numbers of generalized Petersen graphs P(ck,k) are given. Exact values established for some infinite families, and lower upper bounds with small gaps given in all other cases.
منابع مشابه
The 2-rainbow bondage number in generalized Petersen graphs
Abstract: A 2-rainbow domination function of a graph G = (V, E) is a function f mapping each vertex v to a subset of {1, 2} such that ⋃ u∈N(v) f (u) = {1, 2} when f (v) = �, where N(v) is the open neighborhood of v. The weight of f is denoted by wf (G) = ∑ v∈V �f (v)�. The 2-rainbow domination number, denoted by r2(G), is the smallest wf (G) among all 2-rainbow domination functions f of G. The ...
متن کامل2-rainbow domination in generalized Petersen graphs P(n, 3)
Assume we have a set of k colors and we assign an arbitrary subset of these colors to each vertex of a graph G. If we require that each vertex to which an empty set is assigned has in its neighborhood all k colors, then this assignment is called a k-rainbow dominating function of G. The corresponding invariant γrk(G), which is the minimum sum of numbers of assigned colors over all vertices of G...
متن کاملGraceful labelings of the generalized Petersen graphs
A graceful labeling of a graph $G=(V,E)$ with $m$ edges is aninjection $f: V(G) rightarrow {0,1,ldots,m}$ such that the resulting edge labelsobtained by $|f(u)-f(v)|$ on every edge $uv$ are pairwise distinct. For natural numbers $n$ and $k$, where $n > 2k$, a generalized Petersengraph $P(n, k)$ is the graph whose vertex set is ${u_1, u_2, cdots, u_n} cup {v_1, v_2, cdots, v_n}$ and its edge set...
متن کاملOptimal Generalized Petersen Graphs
In this paper we establish a theorem on the maximum number of vertices of a generalized Petersen graph as a function of the diameter.
متن کاملOn Power Domination of Generalized Petersen Graphs
The power dominating problem is a variation of the classical domination problem in graphs. Electricity company use phase measurement units (PMUs) to produce the measuring data of a system, and use these data to estimate states of the system. Because of the high cost of PMUs, minimizing the number of PMUs on a system is an important problem for electricity companies. This problem can be modeled ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2022
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym14102086